//自己实现一个定时器
//注意两个点：1.要写比较规则   2.while是一个循环，在没到指定时间的时候就一直忙等（一直循环），占用着CPU，加一个wait来避免CPU资源的浪费
import org.w3c.dom.ls.LSOutput;

import java.util.concurrent.PriorityBlockingQueue;

//表示一个任务（线程）
class MyTask implements Comparable<MyTask>{
    public Runnable runnable;//执行的任务是啥
    //为了方便后续判定，使用绝对时间戳
    public long time;//什么时间执行这个任务

    public MyTask(Runnable runnable, long delay) {
        this.runnable = runnable;
        //取当前时刻的时间戳 + delay，作为该任务的实际执行的时间戳
        this.time = System.currentTimeMillis() + delay;
    }

    @Override
    public int compareTo(MyTask o) {
        //这样的写法意味着是小根堆   第一次取出来的元素就是最小的元素
        return (int)(this.time - o.time);//反过来写取出来的就是最大的元素
    }
}
class MyTimer {
    private Object locker = new Object();
    //这个数据结构，带有阻塞功能的优先级队列，（有阻塞功能就是线程安全的）  核心数据结构
    private PriorityBlockingQueue<MyTask> queue = new PriorityBlockingQueue<>();
    //此处的delay是一个形如3000这样的一个数字
    public void schedule(Runnable runnable,long delay) {
        //根据参数，构造MyTask类
        MyTask myTask = new MyTask(runnable,delay);
        queue.put(myTask);
        //唤醒等待执行的任务
        synchronized (locker) {
            locker.notify();
        }
    }

    public MyTimer() {
        Thread t = new Thread(() -> {
                while (true) {
                    try {
                        //阻塞队列，只有阻塞的入队列和阻塞的出队列，没有阻塞的查看队首元素
                        synchronized (locker) {
                            MyTask myTask = queue.take();
                            long curTime = System.currentTimeMillis();
                            if (myTask.time < curTime) {
                                //时间到了，可以执行任务了
                                myTask.runnable.run();
                            }else {
                                //时间没到
                                //把刚才取出的任务，重新塞回到队列中
                                queue.put(myTask);
                                locker.wait(myTask.time - curTime);
                            }
                        }
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                }
        });
        t.start();
    }
}
public class ThreadDemo26 {
    public static void main(String[] args) {
        MyTimer myTimer = new MyTimer();
        myTimer.schedule(new Runnable() {
            @Override
            public void run() {
                System.out.println("hello3");
            }
        },3000);
        myTimer.schedule(new Runnable() {
            @Override
            public void run() {
                System.out.println("hello2");
            }
        },2000);
        myTimer.schedule(new Runnable() {
            @Override
            public void run() {
                System.out.println("hello1");
            }
        },1000);
        System.out.println("hello0");
    }

}
